Multi-degree Reduction of Disk Bézier Curves in L2 Norm ?
نویسندگان
چکیده
A planar Bézier curve whose control points are disks is called a disk Bézier curve. It can be looked as a parametric curve with tolerance in the plane. It is an effective tool to measure or control the error. Based on minimum mean square error, this paper presents an algorithm for optimal multi-degree reduction of disk Bézier curves in L2 norm. First, applying the orthogonal property of Jacobi polynomials, we provide the optimal multi-degree reduced polynomial approximation of the center curve of the original disk Bézier curve in L2 norm, and regard it as the center curve of the degree-reduced one; Next, we transform the other task, optimally multi-degree reduced approximating the error radius curve of the disk Bézier curve, into solving a constrained quadratic programming (QP) problem. Also this paper gives error estimation for this algorithm, and shows some numerical examples to illustrate the correctness and the validity of theoretical reasoning.
منابع مشابه
Weighted G-Multi-Degree Reduction of Bézier Curves
In this paper, weighted G-multi-degree reduction of Bézier curves is considered. The degree reduction of a given Bézier curve of degree n is used to write it as a Bézier curve of degree m,m < n. Exact degree reduction is not possible, and, therefore, approximation methods are used. The weight function w(t) = 2t(1 − t), t ∈ [0, 1] is used with the L2-norm in multidegree reduction with G-continui...
متن کاملDegree Reduction of Disk Rational Bézier Curves Using Multi-objective Optimization Techniques
In this paper, we start by introducing a novel disk rational Bézier based on parallel projection, whose properties are also discussed. Then applying weighted least squares, multiobjective optimization techniques and constrained quadratic programming, we achieve multi-degree reduction of this kind of disk rational Bézier curve. The paper also gives error estimation and shows some numerical examp...
متن کاملDegree Reduction of Disk Wang-Bézier Type Generalized Ball Curves
A disk Wang-Bézier type generalized Ball curve is a Wang-Bézier type generalized Ball curve whose control points are disks in a plane. It can be viewed as a parametric curve with error tolerances. In this paper, we discuss the problem of degree reduction of disk Wang-Bézier type generalized Ball curve, that is, bounding disk Wang-Bézier type generalized Ball curves with lower degree disk Wa...
متن کاملDegree Reduction of Triangular Bézier Surfaces with C-Vertices
The issue of Cα-degree reduction of triangular Bézier surfaces is exposed. It is anticipated that both triangular Bézier surfaces are Cα-continuous at the vertices. The Euclidean norm as well as the L2−norm is used. The final solutions are given in terms of the matrix of degree raising, the Gram matrix, and the Bézier points. Moreover, it is shown that the solutions using both norms are equival...
متن کاملDegree Reduction of Disk Wang-Bézier Type Generalized Ball Curves
A disk Wang-Bézier type generalized Ball curve is a Wang-Bézier type generalized Ball curve whose control points are disks in a plane. It can be viewed as a parametric curve with error tolerances. In this paper, we discuss the problem of degree reduction of disk Wang-Bézier type generalized Ball curve, that is, bounding disk Wang-Bézier type generalized Ball curves with lower degree disk Wa...
متن کامل